Least-Squares Fitting of Data with B-Spline Curves
نویسنده
چکیده
منابع مشابه
Total least squares fitting of Bézier and B-spline curves to ordered data
We begin by considering the problem of fitting a single Bézier curve segment to a set of ordered data so that the error is minimized in the total least squares sense. We develop an algorithm for applying the Gauss–Newton method to this problem with a direct method for evaluating the Jacobian based on implicitly differentiating a pseudo-inverse. We then demonstrate the simple extension of this a...
متن کاملA direct method to solve optimal knots of B-spline curves: An application for non-uniform B-spline curves fitting
B-spline functions are widely used in many industrial applications such as computer graphic representations, computer aided design, computer aided manufacturing, computer numerical control, etc. Recently, there exist some demands, e.g. in reverse engineering (RE) area, to employ B-spline curves for non-trivial cases that include curves with discontinuous points, cusps or turning points from the...
متن کاملLeast Squares Fitting of Piecewise Algebraic Curves
A piecewise algebraic curve is defined as the zero contour of a bivariate spline. In this paper, we present a new method for fitting C1 piecewise algebraic curves of degree 2 over type-2 triangulation to the given scattered data. By simultaneously approximating points, associated normals and tangents, and points constraints, the energy term is also considered in the method. Moreover, some examp...
متن کاملLeast squares cubic splines without B-splines
There are thousands of articles published on variants of splines, including least squares cubic splines. One of the first least squares articles was de Boor and Rice [1], and a comprehensive explanatory textbook is Dierckx [2]. Unfortunately, every example in the literature and on the web of a least squares cubic spline makes use of B-splines. While B-splines have a certain elegance, they are s...
متن کاملSurface Fitting with NURBS - a Gauss Newton with Trust Region Approach
This paper shows a new approach for non-linear least squares fitting with NURBS as curves and surfaces to measured data by the Gauss-Newton method. A Trust Region algorithm is used to reach global convergence as well as variable substitution and simple bounds. Key–Words: Non-linear least squares, NURBS, curve and surface fitting, reverse engineering, optimisation, GaussNewton
متن کامل